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>—^ ' Abstract. Quantum isometry groups of spectral triples associated with ap- 

Ch proximately finite-dimensional C*-algebras are shown to arise as inductive 

pH , limits of quantum symmetry groups of corresponding truncated Bratteli dia- 

frt ' grams. This is used to determine explicitly the quantum isometry group of the 

natural spectral triple on the algebra of continuous functions on the middle- 
third Cantor set. It is also shown that the quantum symmetry groups of finite 
graphs or metric spaces coincide with the quantum isometry groups of the 
corresponding classical objects equipped with natural Laplacians. 
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(-^ i Introduction 

-)— » . 
Cd . Following the pioneering ideas of Wang described in |Wanj (and motivated by 

Connes), a number of mathematicians including Bichon, Banica and others ( [Bicj . 
[Ban] ) have defined and studied the universal objects in certain categories of quan- 
tum groups, all of which are quantum generalizations of groups acting on (typically 
^ . finite) sets or algebras preserving some given underlying structure like a metric 

00 ' or 3. functional. In this way, they have come up with several universal (compact) 

OO . quantum groups corresponding to the classical group of permutations (more gen- 

^^ ' erally, isometrics w.r.t. a given metric) of a finite set, the group of symmetries of 

a finite graph or the automorphism group of a finite dimensional matrix algebra. 
C"^ I Motivated by their work, the first two authors of the present article have begun a 

^~r: . systematic effort to define and study similar universal quantum groups beyond the 

^— s ' finite-dimensional or 'discrete' set-up, more precisely, in the framework of (possi- 

bly noncommutative) differential geometry as proposed by Connes ( |Co2| ). They 
have been able to formulate a quantum group analogue of the group of Riemannian 
isometrics ( jGos) . |BGi| ) as well as the group of orientation-preserving isometrics 
?H ' ( IBG2I ) of a (possibly noncommutative, given by spectral triple) Riemannian spin 

manifold. Many well-known and important compact quantum groups (e.g. SOq(3)) 
have been identified with such universal quantum groups for some suitably chosen 
spectral triples. Recently in |CIi| and ICI2I Christensen and Ivan constructed nat- 
ural spectral triples on approximately finite dimensional (AF) C*-algebras. The 
starting point for this article is the desire to understand and compute quantum 
isometry groups of resulting noncommutative manifolds. AF algebras provide a 
natural 'connecting bridge' between the finite and infinite dimensional noncom- 
mutative spaces and thus can be thought of as 0-dimcnsional manifolds. This is 
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reinforced by the fact that Christensen and Ivan showed that on each AF alge- 
bra one can construct spectral triples with arbitrarily good summability proper- 
ties. We show that the 'quantum group of orientation preserving isonietries' of 
a Christensen-Ivan type triple arises as an inductive limit of quantum isometry 
groups of certain finite-dimensional triples (Theorem II. 2p . In the case when the 
AF algebra in question is commutative, the resulting quantum isometry groups of 
relevant finite-dimensional objects fit into the framework described in the begin- 
ning of the introduction, as we show that they coincide with quantum symmetry 
groups of finite graphs obtained by suitable truncations of the Bratteli diagrams. 
This observation implies that the construction we consider can be thought of as 
giving a definition of a quantum symmetry group of an arbitrary Bratteli diagram. 
It also enables us to compute explicitly the quantum isometry group of a spectral 
triple associated with the middle-third Cantor set introduced first by Connes and 
later studied by Christensen and Ivan. As a byproduct of our considerations of 
this example we see that contrary to the classical case a quantum isometry of the 
product set preserving the first factor in the suitable sense need not to be a product 
isometry. 

Having determined the universal objects for actions on 0-dimensional noncom- 
mutative manifolds, it is natural to look back and see how one can accommodate 
the already existing theory of quantum permutation and quantum automorphism 
groups of 'finite' structures in the more general set-up of quantum isometry groups. 
This is the second of the main objectives of the present article. We have been able 
to identify the quantum group of automorphisms of a finite metric space or a finite 
graph in the sense of Banica and Bichon with the quantum group of orientation 
(and suitable 'volume-form') preserving isometrics of a natural spectral triple, thus 
successfully unifying the approaches of [Banj and |Bic| with that of [Cos] and |BGi| . 
We finish the paper by suggesting a possible approach to defining quantum isomet- 
ric actions on general (compact) metric spaces and compute two explicit examples 
of universal quantum groups of 'isometrics' in such context. 

The detailed plan of the article is as follows: we begin by introducing basic 
notations and recalling fundamental concepts related to quantum groups of (orien- 
tation preserving) isometrics, as defined in |Gos| and IBG2I . Section 1 contains a 
description of the limit construction for an inductive system of compact quantum 
groups and its application for quantum isometry groups. In Section 2 we recall the 
construction of spectral triples on AF algebras due to Christensen and Ivan, show 
basic properties of the compact quantum groups appearing in the related inductive 
system and relate them for commutative AF algebras with the quantum symmetry 
groups of truncated Bratteli diagrams. This is used to compute in Section 3 the 
quantum isometry group for Connes's spectral triple related to the Cantor set. In 
Section 4 it is shown that the quantum symmetry group of a finite metric space X 
([Ban]) coincides with the quantum isometry group resulting from equipping the 
algebra of functions on X with a natural Laplacian; the result has a natural variant 
for the quantum symmetry group of a finite graph. Finally Section 5 contains a 
suggestion of a tentative definition of quantum isometry of a general metric space 
X and computation of such an object for X = [0, 1] and X = S^. 



Notations and preliminaries 

The symbol ® will always denote the minimal/spatial tensor product of C*- 
algebras, purely algebraic tensor product will be denoted by 0. We will occasionally 
use the language of Hilbert C*-niodules and multiplier algebras (see [Lanj ) . Often 
when X is a finite set we will write C{X) to denote the algebra of all complex 
functions on X, with the point of view that when X becomes an infinite topological 
space the correct generalisation is the algebra of continuous functions on X. 

A compact quantum group (c.q.g.) is a pair (S, A), where S is a unital separable 
C*-algebra and A:S^S®Sisa unital C*-honiomorphism satisfying the coasso- 
ciativity: 
(ai) (A id) o A = (id ® A) o A 

and the quantum cancellation properties: 
(aii) the linear spans of A(S)(S ® 1) and A(S)(1 S) are norm-dense in S (X) S. 

Occasionally we will simply call S a compact quantum group understanding by 
this the existence of a suitable coproduct A on S. By a morphism in the category 
of compact quantum groups we understand a unital *-homomorphism intertwining 
the respective coproducts. 

A c.q.g. (S, A) is said to (co)-act on a unital C* algebra A if there is a unital C*- 
homomorphism (called an action) a : A — > A®S satisfying the following conditions: 
(bi) (a eg) id) o a = (id A) o a, 
(bii) the linear span of a(A)(l S) is norm-dense in A S. 

A unitary (co-) representation of a compact quantum group (S, A) on a Hilbert 
space H is a linear map U from H to the C*-Hilbert S-module H S such that the 
element U G A4(/C(H)0S) given by the formula [7(^06) = U{C){l®h) (^ e H,6 e S)) 
is a unitary satisfying 

(id0A)C/ = [/(12)[/(i3) 

In the last formula we used the standard 'leg' notation: for an operator X £ ;S(Hi 
H2), -'^(12) and -'^'(13) denote respectively the operators X 0/h2 G B{V\i H2 H2) 
and (T23Xi2cr23 G ■B(Hi H2 H2) ((T23 being the unitary on Hi H2 H2 which 
flips the two copies of H2). 

Given a unitary representation U of (S, A) we denote by ajj the *-homomorphism 
au{X) = U[X®1)U* for X G B{V\). If r is a not necessarily bounded, but densely 
(in the weak operator topology) defined linear functional on B{V\), we say that au 
preserves r if ajj maps a suitable weakly dense *-subalgebra (say 2?) in the domain 
of r into VqS and (T0id)(a[/(a)) = T(a)ls for all a^T). When r is bounded and 
normal, this is equivalent to the condition (t id)(a[/(a)) = T(a)ls being satisfied 
by aU a G 6(H). 

We say that a (possibly unbounded) operator T on H commutes with C/ if T / 
(with the natural domain) commutes with U . Sometimes such an operator will be 
called U-equivariant. 

We briefly recall the definitions of quantum isomctry groups, referring to |Gos| 
and IBG2I for the details. Let (-4°°, H, D) be a spectral triple (of compact type, see 
|Coi| ; note however that as we will often consider here finite-dimensional objects 
we do not require D to be unbounded). Consider the category Q whose objects are 
pairs (S, C/), where S is a compact quantum group and C/ is a unitary representation 
of S in H such that the action au maps A°° into the ampliation of its weak closure, 
and moreover U commutes with D. The set of morphisms Mor((S, U), (S', U')) is 

3 



the set of c.q.g. morphisms $ : S — > S' satisfying the condition (id eg) <&)([/) = U' . 
If, additionally, we are given a (possibly unbounded) positive operator R such that 
R commutes with Z?, we also consider the subcategory Q'^ of Q' consisting of the 
S-actions for which au preserves the functional tr as in [BG^]- It is proved in [BGjI 

that Q'^ has a universal object, denoted by QISOjj(yl°°, H, D) or simply QISOjj(D). 

We shall denote by QISO^(I?) the Woronowicz subalgebra of QISO;j(I?) such that 
au faithfully maps A^ into {A°°) Q\SO^{D), and this subalgebra is called the 
quantum group of (R-twisted) volume and orientation-preserving isom,etries of the 
underlying spectral triple. It is also proved in IBG2I , Theorem 2.14 that under some 
further conditions a universal object in the bigger category Q' exists. It is denoted 

by QISO {D). The corresponding Woronowicz subalgebra for which afyj^oo is 
faithful is denoted by QISO (D), and called the quantum group of orientation- 
preserving isometries. 



1. Inductive limit construction for quantum isometry groups 

In this section we describe the limiting construction for an inductive system of 
compact quantum groups and give an application for quantum isometry groups 
which is fundamental for the results of the next section. 

The following lemma is probably known, but we include the proof for the sake 
of completeness. 

Lemma 1.1. Suppose that (S„)„gN is a sequence of com,pact quantum groups and 
for each n,m ^ N, n < m there is a c.q.g. morphism 7r„^,„ : S„ —f S„i with the 
compatibility property 

TTm,k O TTn,m = TTn,k, n <m < k. 

Then the inductive limit of C* -algebras (S„)„gN has a canonical structure of a 
compact quantum group. It will be denoted Soo or lim„gNS„. It has the following 
universality property: 

for any c.q.g. (S, A) such that there are c.q.g. morphisms 7r„ : S„ — > S satisfying 
for all m,n € N, m > n the equality iTm ° T^n,m = T^n, there exists a unique c.q.g. 
morphism tToo '■ Soo ~> S such that iTn — tToo ° T^n,oo for all n S N, where we have 
denoted by 7r„^oo the canonical unital C* -homomorphism from S„ into Soo. 

Proof. Let us denote the coproduct on S„ by A„. We consider the unital C*- 
homomorphism p„ : S„ -^ Soo ^Soo given by p„ — (tt^^oo '^'^n,oo) o A„, and observe 
that these maps do satisfy the compatibility property: 

Pm ° TTium ^ Pn^n < m. 

Thus, by the general properties of the C*-algebraic inductive limit, we have a unique 
unital C*-homomorphism Aqo : Soo -^ Soo ® Soo satisfying Aoo ° T^n.oo = Pn for all 
n. We claim that (Soo, Aoo) is a c.q.g. 

We first check that Aoo is coassociative. It is enough to verify the coassociativity 
on the dense set U„7r„_oo(Sn)- Indeed, for s — 7r„_oo(a) (a € S,i), by using Aoo ° 
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7r„,oo = (7r„,oo ® TTn^oo) o A„, wc have the following: 
(Aoo iX)id)Aoo(7r„, 00(a)) 

= (Aoo ® id)(7r„,oo ® 7r„,oo)(A„(a)) 

= (TTn^oo ® 7r„,oo ® 7r„,oo)(A„ (K" id)(A„(a)) 

= (7r„,oo ® 7i"„_oo ® 7i"„_oo)(id A„)(A„(a)) 

= (7r„,oo ® (7r„,oo «) 7r„,oo) o A„)(A„(a)) 

= (7i"„,oo ® Aoo o 7r„^oo)(A„(a)) 

= (id (g, Aoo)((7r„,oo ® 7i'„^oo)(A„(a))) 

= (id Aoo)(Aoo(7r„, 00(a))), 

which proves the coassociativity. 

Finally, we need to verify the quantum cancellation properties. Note that to 
show that Aoo(Soo)(l ^ Soo) is dense in Soo ^ Soo it is enough to show that the 
above assertion is true with Soo replaced by a dense subalgebra IJ^^ 7r„^oo(Sn)- 

Using the density of A„(S„)(1 (8)S„) in S„ ® S„ and the contractivity of the map 
TTn.oo we note that (7r„,oo<8'7i'n,co)(A„(S'„)(l(g)S„)) is dense in (7r„^oo<8)7r„_oo)(Sn(8'S„). 
This implies that (7r„,oo ® 7r„^oo)(A„(S„))(l ® 7r„^oo(S„)) is dense in 7r„,oo(Sri) ® 
7r„,oo(S„) and hence Aoo(7r„^oo(S„))(l(8)7r„^oo(S„)) is dense in 7r„^oo(S„)«i7r„_oo(S„)- 
The proof of the claim now follows by noting that 7r„^oo(Sn) = '''■m,oo7'',j,,m(S„) C 
7''m,oo(Sm) for any m > n, along with the above observations. The right quantum 
cancellation property can be shown in the same way. 

The proof of the universality property is routine and hence omitted. 

D 

Note that the proof remains valid for any other indexing set for the net, not 
necessarily N. 

The next theorem connects the inductive construction above with some specific 
quantum isometry groups. 

Theorem 1.2. Suppose that A is a C* -algebra acting on a Hilbert space H and 
that D is a (densely defined) selfadjoint operator on H with compact resolvent, such 
that D has a one- dimensional eigenspace spanned by a vector 1^ which is cyclic and 
separating for A. Let {An)ni£N be an increasing net of a unital * -subalgebras of A 
and put A ~ UnGN-^n- Suppose that A is dense in A and that for each a E A 
the commutator [D, a] is densely defined and bounded. Additionally put H„ = AnS,, 
let Pn denote the orthogonal projection on H„ and assume that each Pn commutes 
with D. Then each (^„, H„, £'|h„) is a spectral triple satisfying the conditions 
of Theorem 2.14 of IBG2I , there exist natural compatible c.q.g. morphisms 7r„j_„ : 

QiSO^(^™,H™,D|H„)^QlSO"^(Ai,H„,i?|Hj (n,meN,m<n) and 
QiSO^(AH,D) = limQisb^(A,H„,D|Hj. 

nGN 

Similar conclusions hold if we replace everywhere above QISO by QISO . 

Proof. We prove the assertion corresponding to QISO only, since the proof for 

QISO^ follows by very similar arguments. Let us denote QISO (.A„,H„,£'„) by 
S„ and the corresponding unitary representation (in H„) by {/„. Let us denote the 
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category of compact quantum groups acting by orientation preserving isometries 
on {An, H„, -D|h„) and {A, H, D) respectively by C„ and C . 

Since [/„ is a unitary which commutes with Z?„ = -D|h„ and hence preserves the 
eigenspaces of Dn, it restricts to a unitary representation of Sn on each _ff,„ for 
m < n. In other words, (S„,C/„|h„) G Obj(Cm), and by the universahty of Sm 
there exists a compact quantum group morphism, say, 7r„i,n : Sm — > Sn such that 

{id®TTm,n)Um\H,„ =Un\H„- 

Let p < m < n. Then we have (id (8> T^m,nT^p,m)Up\H = C/„|h • It follows 
by the uniqueness of the map 7rp^„ that 7rp_„ = 'Krn,nT^p,rm i-e. (S„)„gN forms 
an inductive system of compact quantum groups satisfying the assumptions of 
Lemma 11.11 Denote by Sqo the inductive limit c.q.g. obtained in that lemma, 
with 7r„ oo : S„ — > S denoting the corresponding c.q.g. morphisms. The family of 
formulas C/|h„ '-^ (id ® T^n,oo) ° Un combine to define a unitary representation U of 
Soo on H. It is also easy to see from the construction that U commutes with D. 
This means that (Soo,C/) G Obj(C), hence there exists a unique surjective c.q.g. 

morphism from S := QISO {A, H, D) to Soo identifying Soo as a quantum subgroup 
of S. 

The proof will now be complete if we can show that there is a surjective c.q.g. 
morphism in the reverse direction, identifying S as a quantum subgroup of Soo ■ This 
can be deduced from Lemma ll.ll bv using the universality property of the inductive 

limit. Indeed, for each 71 e N the unitary representation, say Vn, of QISO (.4, H, D) 
restricts to H„ and commutes with D on that subspace, thus inducing a c.q.g. 

morphism p„ from S„ = QISO (^„,H „,£)„) into S. The family of morphisms 
(Pn)nGN Satisfies the compatibility conditions required in Lemma 11.11 It remains 
to show that the induced c.q.g. morphism poo from Soo into S is surjective. By the 

faithfulness of the representation V of QISO {A, H, D), we know that the span of 
matrix elements corresponding to all Vn forms a norm-dense subset of S. As the 
range of p„ contains the matrix elements corresponding to Vn — V\h^, the proof of 
surjectivity of p^o is finished. D 

The assumptions of the theorem might seem very restrictive. In the next sec- 
tion however we will describe a natural family of spectral triples on Ai^-algebras, 
constructed in |CIi| , for which we have exactly the situation as above. 

2. Quantum isometry groups for spectral triples on AF algebras 

We first recall the construction of natural spectral triples on AF algebras due 
to E. Christensen and C.Ivan ( |CIi| ). Let A be a unital AF C*-algebra, the norm 
closure of an increasing sequence (A„)„gN of finite dimensional C*-algebras. We 
always put Aq = CIa, A = U^i ^n ^^^ assume that the unit in each A„ is the unit 
of A. Suppose that A is acting on a Hilbert space H and that ^ € H is a separating 
and cyclic unit vector for A. Let P„ denote the orthogonal projection onto the 
subspace H„ := A„^ of H and write Qo = ^0 = Pci, Qn = Pn — Pn-i for n e N. 
There exists a (strictly increasing) sequence of real numbers (a„)^]^ such that the 
selfadjoint operator D = X^nsN*^"*?" yields a spectral triple {A,V\,D) such that 
the topology on the state space of A induced by the Rieffel metric ( |Riej ) coincides 
with the weak*-topology. Due to the existence of a cyclic and separating vector the 
orientation preserving quantum isometry group exists by Theorem 2.14 of [BG^]- 
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In |CIi| it was additionally observed that if A is infinite-dimensional and p > 
then one can choose (a„)^]^ in such a way that the resulting Fredholni module is 
p-summable ((CoiJ). This reflects the fact that AF algebras should be thought of 
as 0-dimensional noncommutative spaces. 

Note that for each n G N by restricting we obtain a (finite-dimensional) spectral 
triple (A„, H„. D|h„). As we are precisely in the framework of Theorem 11.21 to 
compute QISO (^, H,Z3) we need to understand the quantum isometry groups 
QISO^(yl„, H„,£'|h„) and embeddings relating them. To simplify the notation we 
wiU write S„:=Qlsb+(A„,H„,D|Hj. 

We begin with some general observations. 

Lemma 2.1. Let QUa„,(j, denote the universal quantum group acting on A„ and 
preserving the (faithful) state on A„ given by vector £, (see [Wanj ). There exists a 
c.q.g. morphism from Q\J /\^ i^ to S„. 

Proof. The proof is based on considering the spectral triple given by (A„, H„, 13^), 
where I?^ = Pn — Po- It is then easy to see that QISO^(A„, V\n^D'^) is isomor- 
phic to the universal compact quantum group acting on A„ and preserving w^. 
On the other hand universality assures the existence of the c.q.g. morphism from 
QISO+(A„,H„,i?;) toS„. D 

Lemma 2.2. Assume that each A„ is commutative, A„ — C'^", n G N. There exists 
a c.q.g. morphism from QU^^ to Sk„, where QU^^^ denotes the universal quantum 
group acting on kn points /^ |Wanj j. 

Proof. The proof is identical to the one above - we only need to observe addition- 
ally that for any measure /z on the set {1, . . . , /c„} which has full support there is a 
natural c.q.g. morphism from QUj,^ to QU^fen „. In case when /i is uniformly dis- 
tributed, we simply have QUcfc„ „ — QU^^^, as follows from the first part of Lemma 
^l below. D 



Let a„ : A„ — > A„ (g) S„ denote the universal action (on the n-th level) . Then we 
have the following important property, being the direct consequence of the Theorem 
[Ll We have 



(2.1) a„+i(A„) C A„®S„+i 

(where we identified A„ with a subalgebra of A„+i) and S„ is generated exactly by 
these coefficients of S„_|.i which appear in the image of A„ under a„+i. This in 
conjunction with the previous lemma suggests the strategy for computing relevant 
quantum isometry groups inductively. Suppose that we have determined the gener- 
ators of S„. Then S„+i is generated by generators of S„ and these of the QUA„,tj, , 
with the only additional relations provided by the equation (|2.ip . 

This will be used below to determine the concrete form of relations determining 
S„ for the commutative AF algebras. 

Lemma 2.3. Let A be a commutative AF algebra. Suppose that A„ is isomorphic 
to C™ and the embedding of An into A„-|_i is given by a sequence {li)^i. Let m' = 
X^iHi ^i- Suppose that the 'copy' o/QU^ in Sn is given by the family of projections 
aij ( i,j G {1, . . . m} ) and that the 'copy' of QU^/ in S„+i is given by the family 
of projections a(i^r,),(j,sj) (hj G {I,---,"!}, ^i € {l,---,^i}; Sj G {1,...,^^}/ Then 
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the formula (|2.ip is equivalent to the following system of equalities: 

li 
(2-2) a,j = 22 «(i,ri),0\sj) 

for each i,j E {l,...,m},Sj G {1,...,^^}. 

Proof. We have (for the universal action a : A„ ^ A„ (g) S„) 

m 

where by e^ we denote the image of the basis vector e^ G A„ in A„_|.i. As ej = 

k li m h 

a(e*) = Yl "(^^'■.) = H XI XI Hi.s,)(^H^,r,),U:S,)- 
vi — l n^l j—1 sj—1 

On the other hand we have 

and the comparison of the formulas above yields exactly (|2.2p . D 

One can deduce from the above lemma the exact structure of generators and 
relations between them for each S„ associated with a commutative AF algebra. 
To be precise, if A„ = C'^" for some A:„ € N, then the quantum isometry group 
S„ is generated as a unital C*-algebra by the family of selfadjoint projections 
[Ji=iWai.Pi ■ cti, Pi = 1, • • • ,ki} such that for each fixed i — l,...,n the fam- 
ily W(ai,i3i) '■ otiiPi = 1; ■ ■ ■ i^i} Satisfies the relations of QUj.^ and the additional 
relations between a^^^.f^.-f and a^ai+i,i3i+i) for « S {1, . . . , n — 1} are given by the for- 
mulas (j2.2p . after suitable reinterpretation of indices according to the multiplicities 
in the embedding of C'^' into C'^'+i . 

In [Bic| J. Bichon introduced the notion of a quantum symmetry group of a finite 
directed graph. As each AF algebra can be described via its Bratteli diagram, it is 
natural to ask whether the construction in this paper can be compared to the one 
in [Bicj . We begin by stating some elementary facts in the following lemma. 

Lemma 2.4. Let a be an action of a c.q.g. S on C'{X) where X is a finite set. Then 
a automatically preserves the functional t corresponding to the counting measure: 

(r®id)(a(/))=r(/).ls. 

Thus a induces a unitary a G B{P{X)) (g) S given by a{f ® q) ^ a(/)(l ® q). If we 
define a^^) : C{X) ® C{X) -^ C{X) ® C{X) ®S by a^^) = (idz ® ms)cJ2z{a ® a), 
where ms denotes the multiplication map from S ® S to S, and id2 denotes the 
identity map on C{X) (g) C{X), then a^^^ leaves the diagonal algebra C[Dxxx) 
invariant (here DxxX ~ {k^i^) '■ x G X}). 

Proof. Let X = {l,...,n} for some n G N and denote by 5i the characteristic 
function of the point i. Let a{5i) = ^ 5j ® qij where {qij : i,j = 1 . . .n} are 
the images of the canonical generators of the quantum permutation group as in 



[Wanj . Then r-preservation of a follows from the properties of the generators of the 
quantum permutation group, which in particular imply that ^ ■ qij = 1 = ^^ qij. 
Using the fact that qij and qtk are orthogonal for i,j, k e {1, . . . , n}, j ^ k, we 
obtain 

a^^^ {Si (E)Si)=^ 5 J «) 4 ® qijqik =^Sj (g, 6j (g) g^ , 

j,k 3 

from which the invariance of the diagonal under a'^' is immediate. 

The other statements follow easily. D 

Observe that since a(^) is a unitary, it leaves the r-orthogonal complement of 
C{Dxxx) in P(X X X), i.e, the space of functions on the set Y = {{x,y) : x,y £ 
X,x ^ y} invariant as well. 

Recall now the definition of the quantum automorphism group of a finite graph 
given in jBicj . Let (V, E) be a graph with V denoting the set of vertices and E the set 
of edges. Let s : E ^ V { respectively t : E -^ V ) he the source map ( respectively 
the target map ). The target and source maps induce *-homomorphisms s*,i* : 
C{V) -^ C{E). Let m : C{E)®C{E) -^ C{E) be the pointwise multiphcation map 
on E and given a quantum group action a on C{V) let a^^' be defined as in Lemma 
[2:41 



Definition 2.5. f [Bicj ) An action of a c.q.g. S on a finite graph G = (V, E) consists 
of an action a of S on the set of vertices, a : C{V) -^ C{V) ® S and an action /3 of 
S on the set of edges, (3 : C{E) -^ C{E) ® S, such that 

{{■m{s^ ® U)) ® ids) ° a'-^^ = P ° (^(s* ® t*)). 
It is also called a quantum symmetry of the graph (V, E). 

The quantum automorphism group of the finite graph is the universal object in 
the category of compact quantum groups with actions as above. We refer to [Bic] 
for the details. 

Let us now restrict our attention to a truncation of a Bratteli diagram (up to 
n-the level, say), of a commutative AF algebra. The set of vertices F is a disjoint 
union of sets Vi, ...,Vn with Vi being a singleton, and there exist surjective maps 
TTj : Vj -^ Vj-i (j > 2) determining the graph structure. Denote by w the map 
from F to 1/ defined by the formulas tt\v- = tTj for j > 2, and tt = id on Vi. 
Then tt* : C{V) -^ C{V) is a C*-homomorphism, with tt*\c{v) injective for each 
j < n — 1. The corresponding graph is obtained by joining 7ri+i(u) e Vi with 

V G Vi+i for each i = 1, . . . ,n, v € Vi. 

Denote by D(F) the diagonal subalgebra of C(V^)(X)C(y), i.e. the span of {(5„® (5^ : 

V G V}. Since the map to(sh. <8)i*) is onto, C{E) ^ (C(F)(8)C(V^))/Ker(m(s» ®i,)). 
Indeed, for the graph corresponding to the commutative AF algebra described 
above, C{E) is isomorphic to the subalgebra (id® 7r*)(I?(F)) oi C(V)'S)C{V), and 
the condition on /3 in the above definition of a quantum symmetry of the graph 
(y, E) amounts to saying that a^^^ leaves the algebra C := {id(inT*){D(y)) invariant, 
in which case /3 is, up to the obvious identification, nothing but the restriction of 
a(2) on C. 

In other words, an equivalent description of the objects in the category of the 
quantum symmetry of such a finite commutative (i.e. with all matrix algebras in 
the vertices being one-dimensional) Bratteli diagram is obtained via observing that 
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they correspond precisely to these c.q.g. actions a on C{y) for which C is left 
invariant by oP'>. This leads to the following result: 

Theorem 2.6. Let l\ be a commutative AF algebra. Then the quantum isometry 
group S„ described in the beginning of this section coincides with the quantum sym- 
metry group of the graph given by the restriction of the Bratteli diagram of A to the 
n-th level. 

Proof. Suppose first that we are given a quantum isometry of the canonical spectral 
triple on the respective 'finite' part of the AF algebra in question, so that we have 
a c.q.g. action (S, a) on C{V) such that each aj = a|c(v) leaves C(Vj) invariant 
(j = 1, . . . , n) and that a commutes with the embeddings ttj, that is 

aj+iTTj+i* = (ttj+i* >g)id)aj. 

We deduce that 

Q;]^\(id ® TTj+i*) = (ida (g) r7is)cr23(aj+i ® aj+iTTj+i*) 

(2) 

= {id2 ® ms)a23{aj+i ® {ttj+i* (g) id)aj) = (tTj+i* id)a]- 

Using the above expression and the fact that a^^^ leaves D{V) invariant (by the 
second part of Lemma [2. 4p . we see that a*^^^ leaves C invariant. 

Conversely, we need to show that a quantum action of a c.q.g. on the Bratteli 
diagram induces a quantum symmetry of the corresponding part of a spectral triple 
on the AF algebra. Let (S, a) be then an action on C{V) such that a^^^ leaves 
C invariant. It follows from the discussion before the lemma that we have the 
corresponding action /? on C{E). Therefore we can start with an action a on the 
Bratteh diagram such that a'^'c(y„) preserves (id (g) 7r„*)(_D(l/„_i)). We first show 
by induction that a leaves each C{Vj) invariant. Consider j — n first. Observe 
that C{Vn) is nothing but Ker(*), where * : C{V) -> C{E) is the map / t-^ 
(rn o (s* (g) t*)){f (g) 1). It is clear from the definition of a quantum symmetry of 
a graph that a will leave this subalgebra invariant. This implies that a (being a 
unitary w.r.t. the counting measure on C(V)) will leave C{Vi U ... U Vn-i) invariant 
as well, and thus restricts to a quantum symmetry of the reduced graph obtained by 
deleting Vn and the corresponding edges. Then the inductive arguments complete 
the proof that each C{Vj) is left invariant. 

The proof will now be complete if we can show that 

(2.3) am+i7r*j_|_i = (7r*„+i ® id)^™ 

for each TO=l,...,n— 1. Let Vm — {v"\ . . . , w™ }, and let qm.ij be elements of S 
such that 

a((5„™ ) = ^ S^rp (g) q^ij . 

3 

We set Aj = {m : 7r(m) — j}. Then we have 

a(2)(id«)7r;;_^i)((5.„- ® 5^^) = a^'^^S^^ ® ^ (5^™+i) 

feGAi 

= ^ ^ 5vY •8' 5^^+l ® qm.ijqm+l.kp- 
j,p keAi 
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Further then for all p ^ Aj 

keAi 

Multiplying by 9„_|_]^ f.' where k G A^, we obtain that 

(2.4) Vp^Aj,feeA, qrn,ijq7n+l,kp = 

As stated after Lemma l^^ a*-^^ leaves the ortho-complement of the diagonal algebra 
in P{V X V) invariant. This means that if /c ^ Aj then a^^-'((5.um ® S^"^+i) belongs 
to CiD") «) S. On the other hand 

so 

(2-5) '^k^Ai,p£Aj Qm,ijClm+l,kp = 0. 

Further 

J fceAi 

We also have 

j r: jGAr j 

Finally 

/ ^ 9m+l,fcp = ^2^ {2_^1m,ij)<lm+l,kp = ^^^ (^^ 9m,ij9in+l,fcp) 
fceAj feGAi j fcsAi j 

^ / ^ Q'm,iTr(p)Qrn+l,kp = / ^ Qm,in(p)Qm+l,kp ~ / ^ QmATr{p)Qm+l.kp 
keAi k k^Ai 

where in the third equality we used (|2.4p and in the final equality we used (|2.5p as 
well as the relation J^k Qm+i^p = 1- This shows that (|2.3p holds and the proof is 
finished. 

D 

The above result justifies the statement that the quantum isometry groups of 
Christensen-Ivan triples on AF algebras provide natural notions of quantum sym- 
metry groups of the corresponding Bratteli diagrams. The theorem could be proved 
directly by comparing the commutation relations of |Bic| with these listed in Lemma 
12.31 but the method we gave has the advantage of being more functorial and trans- 
parent. 

3. The example for the middle-third Cantor set 

In the special case when A is the (commutative) AF algebra of continuous func- 
tions on the middle-third Cantor set we can use the observations of the last section 
to provide explicit description of the quantum isometry groups S„, and therefore 

also of QISO {A, H, Z?). Note that several variants of the spectral triple we consider 
here were studied in |CIi| and in ICI2I , where its construction is attributed to the 
unpublished work of Connes. 
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Theorem 3.1. Let A he the AF algebra arising as a limit of the unital embeddings 

C^ — > C^ (8) C^ — > C^ (g) C^ ® C^ — > ■■■ . 

Suppose that the state co^ is the canonical trace on A. Then Si = C(Z2) and for 
n e N 

Sn+l = (Sn * S„) ® (S„ * S„). 

Proof. Begin by noticing that for each n e N we have A„ = C^ and therefore 
we can use a natural multi-index notation for the indexing sets discussed in the 
paragraph after Lemma 12.31 Precisely speaking denote for each n £ N by jTn the 
set {«iZ2 ■ • -in '■ ij G {1, 2} for j — 1, . . . , n} . Multi-indices in J :— IJneN >^n ^^^^ 
be denoted by capital letters I,J,... and let the basis of the algebra A„ be indexed 
by elements of JJn- Then the natural embeddings between A„ and A„_|_i can be 
conveniently described by the formula 

e/ — > e/i -I- e/2, / e Jn, 

where we use the standard concatenation of multi-indices. The equations (|2.2p take 
now the following form: 

(3.1) a/,j = a/1,,/1 -l-a/2,,/1 = a/i,j2 -f a/2,j2, I,J'Ej. 

Note that so far the fact that at every step we 'divide the set' into 2 parts did not 
play any significant role, we could adopt the multi-index notation replacing 2 by 
3, 4, . . .. Analyse now the equations (|3.ip remembering that both {aj^j : I, J € Jin} 
and {ajiji : I', J' G Sfn+i] form 'magic unitaries' whose entries are orthogonal 
projections ( | Wanj ) . Fix / e J^ and consider the respective equalities 

1 = 2J "^.-^ ^ zJ ("^-fi.-^i + a/2,,7i) 

and 

1= ^ a/i,j' = y^ (aji.ji +aii,j2)- 

J'ej^ + l J£jr, 

They imply that 

/ , a/2, ,71 = 2^ a/1, ,72- 
JeJ"„ JeJ„ 

By formulas p.ip each of the respective factors in the sum above is an orthogonal 
subprojection of the projection ajj and the projections ai^j^ clik are mutually 
orthogonal when J ^ K. Therefore we actually must have 

a/2,71 = 0,11, .12 

for each J E Jn- Using once again (|3.ip wc see that actually 

(3.2) aiiji — a/2,j2 — ajj — a/i_j2 = aj^j — a/2,ji, I,J& Jn- 

This means that the choice of a/i^ji determines already the remaining three pro- 
jections. Observe also that if we fix the family {aij : I ,J E Jn} which forms a 
magic unitary whose entries are selfadjoint projections, choose for each I ,J € Jn & 
subprojection o/i^ji of ai^j and define the projections a/2, ji, a/i^j2, 0/2,72 by for- 
mulas p.2p . then the resulting family {ap^ji : I', J' G Jn+i} automatically yields 
a magic unitary whose entries are orthogonal projections. 

Let us now see what the above discussion tells us about the structure of S„ in 
this particular case. Start with Ai. As Aq = C, the invariance condition on the 
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embedding means simply that the action is unital and we see that Si is simply the 
universal quantum group acting on 2 points, C(Z2). Denote an = p. Then the 
unitary matrix coresponding to {aij : /, J G J7i looks as follows: 



P P 
P^ P 



In the second step, according to formulas (|3.2|) . the 4 by 4 magic unitary looks as 
follows: 



(3.3) 



/ Qi p-qi 92 p^ -q2 \ 

P-Qi 9i P^ - 92 92 

93 P^ - 93 94 P- 94 

V P^ - 93 93 P - 94 94 / 



where 91,93 are orthogonal subprojections of p and 92,94 are orthogonal sub- 
projections of p-^. The quantum group S2 is then generated by the projections 
p, 51,^2, 93, 94 subjected to constraints described in the previous sentence (note 
that the subordination for projections can be formulated in terms of the usual al- 
gebraic relations: 9 < 9' if and only if qq' = 0). C* -algebraic structure of S2 can be 
seen as follows - the projection p provides a decomposition of S2 into a direct sum, 
and then in each of the factors we choose independently two orthogonal projections 
(respectively gi and 53 or 52 and 54). As there are no relations between qi and 
(73, the universal C*-algebra they generate is simply C(Z2) •C(Z2), the universal 
algebra generated by two orthogonal projections (see [Chaj ). Thus 

S2 = (C(Z2) • c(Z2)) e (C(Z2) * c(Z2)) . 

The HopP- algebraic structure can be read immediately from the condition that 
the matrix p.3p gives a corepresentation of S2. The inductive reasoning should 
now be clear. It can be visualised by the sequence of pictures, representing con- 
secutive subdivisions of a square. The fractal structure of the limiting algebra is 
apparent. Note also that the classical symmetry group of the tree- type graph we 
consider can be graphically interpreted as a one-dimensional version of the above 
two-dimensional picture (so that the classical symmetry group S^/^^ is simply equal 

t0Utl^2). □ 

We can also give a description of the limngfj S„ in terms of the generators and 
relations: 

Corollary 3.2. The quantum isometry group of a natural spectral triple on the 
algebra of continuous functions on the middle-third Cantor set constructed in |CIi| 
is the universal C* -algebra generated by the family of selfadjoint projections 

{p} U U {P™i, ■■■'".. ■mi,...mn e {1,2, 3, 4}} 

neN 

subjected to the following relations: 

Pl,P2<P, P3,P4<P^, 
Pmi,...,mn,lT Pmi,...,mn,2 —i Pmi,...,m^5 Prr(,i,...,m^,35 Pmi ,...,m„,4 _^ Pmi ... m^ 

(ne N,TOi,...m„ e {1,2,3,4};. 



Proof. A straightforward consequence of Theorem 11.21 and Lemma 13.11 D 
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It is clear from the proof of the Theorem 13. II and also from the discussion before 
Lemma 12.31 that the quantum group actions we consider are actions on the tensor 
product of algebras preserving in some sense one of the factors. In the classical 
world such actions have to have a product form, as the following lemma confirms: 

Lemma 3.3. Suppose that (X, dx), (i^, fiy) are compact metric spaces and T : 
X xY -^ X xY is an isometry satisfying the following condition: aT(C'(X)®ly) C 
C{X) (g) ly, where ax '■ C{X x Y) ^ C{X x Y) is given simply by the composition 
with T. Then T has to be a product isometry. 

Proof. Denote the family of isometrics oi X x Y satisfying the conditions of the 
lemma by ISOx(-'^ x Y). We claim that ISOx(-'^ x F) is a group. Recall that 
\SO{Z), the family of all isometrics of a compact metric space {Z,dz), is a com- 
pact group when considered with the topology of uniform convergence (equiva- 
lently, pointwise convergence; equivalently, metric topology given by d(Ti,T2) = 
Y^TLi ^dz (Ti{zi) ,T2{zi)) , where {zi : i e N} is a countable dense subset of Z). It 
is easy to that ISOxl-'^ x y) is a unital closed subsemigroup of ISO(X x Y). Thus 
it is a compact semigroup satisfying the cancellation properties and it has to be 
closed under taking inverses. 

Suppose now that T e ISOx(^ x Y). Then if f G C{X) we have for aU x G 
X,y,y'eY 

(/ ® lY){T{x,y)) = arif ® ly)(x,y) = arif «> ly)(x,2/') = (/ ® ly)(T(a:,2;'))- 

This is equivalent to the fact that T is given by the formula 

T{x,y) ^ {h{x),g{x,y)), xeX,yeY, 

for some transformations h: X^X,g: XxY^Y. The fact that T is an 
isometry implies in particular that for all x,x' d X, y Cz Y. 

(3.4) dx{x,x') = dx{h{x),h{x')) + dY{g{x,y),g{x',y)). 

In particular h : X ^ X \s a, contractive transformation. As by the first part of the 
proof T"^ G ISOx(-'^ X y), there exist transformations h' : X ^ X, g' : X xY ^Y 
such that 

T-\x,y) = {h'ix),g'{x,y)), xeX,yeY, 

It is easy to see that h' is the inverse transformation of h, and as by the same 
argument as above we see that h' is a contractive transformation, hence h has to be 
an isometry. This together with formula (|3.4p implies that g : X xY ^ Y does not 
depend on the first coordinate, so that T must be a product isometry. In particular 
ISOj>f(X X y) = ISOx x ISOy. D 

Theorem 13.11 shows that the result above has no counterpart for quantum group 
actions, even on classical spaces. We could have thought of elements of S2 as 
quantum isometrics acting on the Cartesian product of 2 two-point set, 'preserving' 
the first coordinate in the sense analogous to the one in the lemma above. If 
this forced elements of S2 to be product isometries, we would necessarily have 
S2 = Si ® Si; in particular S2 would have to be commutative. 
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4. Quantum symmetry groups of finite metric spaces and finite 
graphs as quantum isometry groups of certain natural spectral 

TRIPLES 



i 
-i 



Theorem 12.61 shows that the quantum symmetry group of a particular type of a 
finite graph (as defined in pic^ ) coincides with the quantum isometry group of a 
certain spectral triple. Motivated by this we show in this section that given a finite 
metric space X the quantum symmetry group of X defined in [Banj coincides with 
the quantum isometry group of the algebra of functions on X equipped with the 
natural Laplacian. We also discuss the connections with the natural Dirac operator 
on a particular representation of C{X), for which the Rieffel-type metric ( [Riej ) on 
the state space of C{X) restricts to the original metric on X. It can be seen, as 
pointed earlier in [Banj , that this framework can be related to the one of quantum 
symmetry groups of finite graphs. 

Let {X, d) be a finite metric space of n points. For simplicity we will write 
X = {!,... ,n} and for i,j G X define dij = d{i,j). As in the Section 2 we will 
denote by Si the indicator function of the point i (^ X and by Dxxx the diagonal 
i-aX xX. 

The metric structure on X allows the construction of a natural spectral triple 
on C{X) (see jRie) . |Cl2| ). Let Y = X x X — Dxxx, define the Hilbert space 
H = ®{xo.xi),xo^xi^(xo,xi), where ^{xo,xi) = C^ and let the Dirac operator be 
given by 

D = ®{xo,xi),xo^xid~ (xo,a;i) 
When we view H as C^ l^iY), then 

where M^~i denotes multiplication by the function d^^ on Y. 

Let s,t :Y ^ X he given by the formulas s(a;o,a:^i) — XQ,t{xQ,Xi) — Xi. Then 
for each/ e C{X) there is s*{f) = [f ®l)xY,t*{I) = {'^®f)XY, where xf denotes 
the characteristic function of Y . Let for / G C{X) 

^l(/)=(j o)®S*(/), ^2{f)=(^l 1 )«**(/), 

define 7r(/) = 7ri(/) +Ti2{f) and consider the resulting spectral triple (C(X), H, _D). 
Denote by Cx,d the category of compact quantum groups acting by volume (cor- 
responding to R = I) and orientation preserving isometrics on the above spectral 
triple. By Theorem 2.10 in BG2. , the universal object in this category exists; we 

denote it by QlSOj {D). 

It is also easy to describe the 'Laplacian' in the sense of [Gosj for this spectral 
triple. 

Lemma 4.1. The Laplacian C on C{X) associated with the spectral triple con- 
structed above via the prescription in |Gos) is given by the formula 

(4.1) £(5^) = _L_^c(i,j)^„ tinX 

where for i, j G X we have c(i,j) = d^'^{i, j) if i ^ j and c{i, i) — 0. 
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Proof. Let tq be the functional on C{X) defined by to(/) = Y^^=i /(*)• Denote by 
Ho the Hilbert space obtained by completing Tr{C{X)) with respect to the norm 
coming from the functional Tr(7r(/)). It is easy to see that Tr{n{f)) = (2n— l)ro(/). 
From the definition of the inner product it follows that for all f,gG C{X) 

iex 

On the other hand, (£(/), g) = — {d*jjdDf,g) = — {dDf,dDg) (where dni-) = 
[D, ■] as in [Gosj ). which by a routine calculation can be shown to be equal to 



r(f\c\ 4 ^ /(j) - f(i) 



Comparison of the above with formula (|4.ip ends the proof. D 

It is now easy to verify that C is admissible in the sense of |Gos| . so that the 
corresponding quantum isometry group QISO {X) exists. Recall that QISO {X) 
is the universal object in the category Cxd' "^i^h the objects being pairs (S,q;), 
where S is a compact quantum group and a is the action of S on C{X) satisfying 
(£ (g) id) o a = a o £. We want to compare QISO^(X) with the universal quantum 
symmetry group of X constructed by Banica in [Ban] . To this end we first need to 
observe the alternative characterisation of the actions of compact quantum groups 
on finite metric spaces considered in [Banj . 

Lemma 4.2. Given an action a of a compact quantum group S on a finite metric 
space {X,d) (i.e. an action ofS on C{X)), the following are equivalent: 

(i) (S, a) is a quantum isometry in the sense of Banica ( ]Ban| ).• 

(ii) a(2)(d)=d®l; 

(iii) a'-^'(c) = c 1, where c G C{X x X) is as in Lemma \4.1\ 

(iv) (S,q;) is an object in C^j- 

Proof (i) <^ (ii): 

Write d = ^^ -^-^ dij5i®5j, where dij are defined as in the beginning of this section. 

Let us write the action a as 

(4.2) a{5i) = ^ (5j ®q^J, 

jex 

where qij G S. Then it follows by using the relations of the quantum permutation 
group that the relation Q;^^^(d) = d® 1 is equivalent to the following equation being 
satisfied for all fc, Z G X: 

(4.3) dkil= ^ dijqkiQij. 

Thus, to prove the lemma, it is enough to show equivalence of (|4.3p with Banica's 
definition of quantum isometry. 

Begin by noting that Banica's definition implies that for all k,l E X 

^duQki = y^^dktqg. 

iGX i£X 
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From this, it follows that for all fc, m G X, 

/ ^ diiqkiqmi — 2^ dkiquQmi = 2^ C?fcm9m/ — dkm^, 
i,iex i,i£X i£X 

which is exactly (|4.3p . 

For the converse direction rewrite (|4.3p as 

2_^ dkiqa = 2_^i 2^ djmqkjqim)qii = 2^ djmqkjqimqa 

= 2, qkjSm,idjmqimqii (whcrc 6m,i dcnotcs the Kronecker delta) 
i,j,iex 

i,j£X jex 

Thus Banica's condition is derived. 

The proof of (iii) <^ (iv) is very similar to the above proof of equivalence of (i) and 
(ii), hence omitted. 

Finally, the equivalence of (ii) and (iii) follows from the relation between c and 
d, i.e. 

c = xvd^^, d^{l-XY + c)-^ -l + XY, 

together with the fact that a'^^\xY) = Xf <Xi 1. □ 

Denote the category of compact quantum groups acting on the above spectral 
triple on a finite metric space {X, d) with action a satisfying a^^^ (d) = d ® 1 by 
Ci^d ■ We want to show that that the universal object in C|^^, say QISO^"" 
(which is shown to exist in [Banj ) is isomorphic to the quantum group QISO/(L'). 
The proof of this fact is contained in the two following lemmas. Recall that we 
always assume that {X, d) is a finite metric space. 

Lemma 4.3. Let (S, a) he a quantum isometry of {X, d) in the sense of Banica, 
i.e. an object in C^^ . Then there is a unitary representation U of S on V\ such 
that (S, U) € Obj(Cx.d), with au — a on C{X). 

Proof. Define U = Ic^ Cg) a(^) on B{H) ® S. Then U gives a unitary representation 

since a(^) is one. 

Moreover, recalling from Lemma [4. II that for all / G C{X) one has Tr{n{f)) = 
(2n — 1)to(/) and that a preserves tq, wc immediately observe that the action ajj 
preserves the volume form corresponding to R = I. Note that for any X G M2(C) 

U{X ®M^® Is)U-^ =X®^){M^® /)a(2)~' ^X® M^^), 
where for Y — yi®y2 ^ C{Y) ® S, My denotes My.^ ® y2. Thus, in particular, 

U{D ® I)U-' = ( ^^ '^\®M^-^^ = (^^ '^)®Ma-.®I = D®I, 
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where we have used a{2){d ^) — d ^ ® 1 which follows from Lemma [4.21 This 
shows that U commutes with D. Further it is easy to see that for any / e C{X), 

C/(7r(/) ® l)C/-i = 

= UiMf) 1)U-' + C/(7r2(/) ® 1)U-' 

I o)®-^*(/(i))®/(2)+(o ;)®^*(/(i))®/(2) 

= (tt (g) id)a{f) C7r(C(X))®S. 

Note that in the above we have used the Sweedler notation a*^^-'(/) = /(i) ® /(2). 
This imphes that (S, C/) G Obj(Cx,d)- It is obvious from the construction that 
au = a. D 

Lemma 4.4. Let (S, C/) G Obj(Cx,d), with S feem;? i/ie largest Woronowicz C* - 
subalgehra of S such that the action au maps C{X) into C{X) (g) S. Then (S, ajj) 
is an object o/C^'d'- 

Proof. The fact that U commutes with D implies that U commutes with D^ = 
/c2 (g) Mc on C^ ® /^(F). Since U = I (g) a^'^\ it follows that a'-'^^c) = c ® 1, hence 
(by Lemma l4.2|) (S, a) is a quantum isometry in the sense of Banica. D 

Lemma I4.2| Lemma 14.31 and Lemma 14.41 put together imply immediately the 
following: 

Theorem 4.5. We have the following isomorphisms of compact quantum groups: 

QISO^'""(X) ^ QISOKl*) ^ QISO^(X). 

Remark 4.6. We can accommodate graphs in the framework of the above theorem 
if we view a finite non-directed graph (V, E) as a metric space (V, ds) where 

dE{v, w) = 1 if {v, w) £ E, dsiv, w) — co ii (v, w) ^ E 

{v,w € V,v y^ w). A similar observation was made already in Banj . Here the 
Theorem 14.51 shows that quantum symmetry groups of finite graphs of [Bic] can be 
viewed as quantum isometry groups associated to the natural Laplacians on such 
graphs. 

5. Remarks on quantum isometries of arbitrary metric spaces 



In view of Lemma l4.2l it is reasonable to define a 'quantum isometry' of a general 
metric space {X, d) to be a (faithful) action a on C{X) by a compact quantum group 
S such that a^^-* (d) = d (^ 1 (here again the metric d is viewed as an element of 
C(XxX)). It is however anontrivial (and open) problem to see whether there exists 
any universal objects in the category of such quantum isometries of (X, d) when X 
is not a finite set. We shall take up this issue elsewhere, but would like to conclude 
this article with some computations for two simple yet interesting examples, namely 
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the unit interval [0, 1] and the circle S^ (both equipped with the usual Euclidean 
metric) . 

X - [0, 1] 

The C*-algebra C{X) is the universal unital C*-algebra generated by a self-adjoint 
operator T satisfying < T < 1. The metric is given by {xi, X2 G [0, 1]) 

(f{xi,X2) = Xi'^ - 2X1X2 + X2^. 

Thus, as an element of C([0, 1]) ® C([0, 1]), the metric d is given by d^ = T^ ® 1 - 
2T (g) r + 1 (g) T^. Given a quantum isometric action a of a c.q.g. S, let us write 

a(T) = ^ T" (g qn 
n>a 

(the series is strongly convergent). Since T is self adjoint and a is a *-homomorphism, 
each Qn is also self adjoint. Comparing coefficients of T"g)r" (for n > 2) and T^(g)l 
in the equation a(^'((i^) — d? (^1, we get (respectively) 

g„2 ^ 0, n > 2 
and 

9290 + 9o92 + 91 9i - 2g29o = 1- 
Since each qn is self adjoint, the first equation above implies immediately that 

9n = 0, n>2. 

Using (72 = in the second equation we deduce that gi^ = 1. Thus, qi is a reflection 
(selfadjoint unitary) and as such can be written as gi = P — P^, where P is an 
orthogonal projection. 

Moreover, a(T) is a positive contraction as T is so, which implies that 

0<li»qQ + T(»qi <1. 

By applying to both sides of the above inequality the evaluation functional at a 
point t G [0, 1] we obtain 

(5.1) 0<qo + tqi<l, te[0,l]- 

Putting f = we note that go is a positive contraction. Further multiplying by P 
the both sides of (15. ip wc obtain 

0<PgoP + fP<P, te[0, 1]. 

Putting t — 1 yields PqoP = which implies that qo maps P to P^ (here and 
below we identify P and P^ with the corresponding subspaces of the Hilbert space) . 
Similarly, multiplying both sides of (|5.ip by P^ we obtain 

0<P-^qoP^-tP^<P^, te[0, 1]. 
Putting t = and t = 1, we get (respectively) 

P^qoP^ < P^ 
and 

P^QoP^ > P^- 
It follows that P^qoP-^ = P^ , hence go '■ P^ ^ P^ and golp^ = I ■ Recalling that 
go is a contraction and using the above two observations we conclude that go = P^ ■ 
Thus, a{T) = 1 ® P^ + T ® {P - P^), which clearly imphes (by faithfulness of 
a) that S = C*{P) is commutative, i.e. there is no 'quantum isometry' of X. 
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The C*-algebra C{S^) is the universal unital C*-algebra generated by a unitary, 
say Z. The metric is given this time by (zi, Z2 G S^) 

(f{zi,Z2) = 2 - Z{Z^- Z2'ZI, 

so in the tensor picture we get dP — 2®1 — Z®Z* — Z*®Z. 
Let S be a c.q.g. with an isometric action a on S*^. Let 

oo oo 

a(Z) = ^Z"®q„ + ^Z*"®Q;, 

?i— n— 1 

where g„, g'j G S. Comparing the coefficients of 1 1 and Z" Z*" for n > 2 on 
both sides of the equation a^'^\<P) = d^ (g) 1 we get this time 

qaqa + 9090 = 0, qnql + q'nq'n = 0, n > 2. 

This proves that go = and g„ = g^ = for all n > 2. Thus, a(Z) = Z'(g)gi+Z'*(g)g'i, 
i.e. a is 'linear' as in subsection 2.2 in |BGi| and hence by Theorem 2.4 of that 
paper, S must be commutative as a C*-algebra and so a quantum subgroup of 
C{ISO{X)) = (7(5^ XZ2). Then one can conclude that the investigated quantum 
isometry group QISO{S^,d) is equal to C{S^ XIZ2), which can be interpreted as 
a statement that there is no 'quantum isometry' of S^ viewed as a metric space. 
We remark that we arrived at a similar conclusion in |BGi| and [Gos] by viewing 
S^ as a Riemannian manifold. So, the observation made in the present paper in 
some sense strengthens the results of |BGi| and |Gos| about the quantum actions 
onS\ 
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